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Abstract 

We show a correspondence between simple continued fraction ex- 
pansions of irrational numbers and irreducible permutative representa- 
tions of the Cuntz algebra O^. With respect to the correspondence, it 
• is shown that the equivalence of real numbers with respect to modular 

qq ! transformations is equivalent to the unitary equivalence of representa- 

tions. Furthermore, we show that quadratic irrationals are related to 
| irreducible permutative representations of Ooo with a cycle. 
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1 Introduction 

The purpose of this paper is to show a new relation between number theory 
and the representation theory of operator algebras. At the beginning, we 
show our motivation. Explicit mathematical statements will be given after 
§ 11.21 The main theorems will be shown in § 11.41 
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1.1 Motivation 



Continued fractions furnish important tools in number theory [SJ \TT\ 116] . 
and continued fraction transformations induce typical dynamical systems 
[31 HI ITOl 117) , It is well known that the dynamical system of the simple 
continued fraction transformation on the set of irrational numbers in the 
interval [0, 1] is conjugate with the one-sided full shift on the set N°° = 
{iP"i)i>i '■ n i £N for all i} |15j by using continued fraction expansions where 
N = {1,2,3,...}. 

On the other hand, such dynamical systems induce representations of 
Cuntz algebras and their relations were studied [121 114j . For example, the 
one-sided full shift on N°° induces the shift representation of Oqo , which acts 
on the representation space ^(N 00 ) [2]. The shift representation is decom- 
posed into the direct sum of irreducibles unique up to unitary equivalence 
and the decomposition is multiplicity free. Every irreducible component 
in the decomposition is a permutative representation, and any irreducible 
permutative representation appears in the decomposition. 

From these facts, we are interested in a relation between continued 
fraction expansions of irrationals and such representations of Ooo by the in- 
termediary of the one-sided full shift on N°° . We roughly illustrate relations 
among theories as follows: 

One-sided full shift on N°° 

continued fraction 

expansion / \ shift representation 

? 

Irrationals in [0, 1] ( ' ; Representations of 

The position in the above question mark is the content of this study. 



1.2 Continued fraction expansion map and continued frac- 
tion transformation on the set of irrationals 

We review the continued fraction expansion map and the continued fraction 
transformation according to [9]. Let [0, 1] denote the closed interval from 
to 1, and let Q denote the set of all irrationals in [0, 1], that is, 

n = [o,i]\Q. (i.i) 

Remark that we consider only Q but not the whole of [0, 1] in this paper. 
Any x £ ft has a unique infinite continued fraction expansion ([9j, Theorem 
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170), that is, there exists a unique infinite sequence (aj(x))j>i of positive 
integers such that 

x = l — l . (1.2) 

a\{x) H j 

02(3;) H j- 

a 3 (x) H 

From this, we define the map CFE from 0, to N°° by 

CFE(x) = (aiCx))^!. (1.3) 

It is known that the map CFE is bijective ([9], Theorem 161, 166, 169). We 
call CFE the continued fraction expansion map. If x £ f2 is a solution of 
a quadratic equation with integral coefficients, then we call x a quadratic 
irrational. 

Fact 1.1 (Jj^, Theorem 177) If x G O is a quadratic irrational, then there 
exists a finite sequence (mi,...,mj) 6 N 1 U {0} and a nonperiodic finite 
sequence (m, . . . , n&) £ N fc swc/i i/iai 

CFE(x) = (mi,. .. ,mj,ni,... ,n k ,ni,. ..,n k ,m, ... ,n k ,...). (1.4) 

In Fact II. 1| we call (ni, . . . , n^) the repeating block of CFE(x) (|16j. Chap. 
3) where we suppose that there is no shorter such repeating block and that 
the initial block does not end with a copy of the repeating block. Hence the 
repeating block of CFE(x) is uniquely defined for each quadratic irrational 
x in f2. The converse of Fact II. H is also true ([9], Theorem 176). 

1.3 Permutative representations of 

We review permutative representations of the Cuntz algebra Ooo in this 
subsection. 

1.3.1 Ooo 

Let Ooo denote the Cuntz algebra [6], that is, a C*-algebra which is univer- 
sally generated by {sj : i € N} satisfying 

k 

s*s J =5 ij I (ij'eN), J>4</, (fc€N), (1.5) 

i=i 
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where I denotes the unit of O^. 

A * -representation of Oqo is a pair (TL, tt) such that ir is a *-homomorphism 
from Oqo to the C*-algebra C{TL) of all bounded linear operators on a com- 
plex Hilbert space TL PQ. We call ^representation as representation for the 
simplicity of description. For two representations (TLi,ir\) and (^2,^2) of 
Coo, (Wi,7ri) and (7^2; ^2) are unitarily equivalent if there exists a unitary 
it from Hi onto TL2 such that m7Ti(j;)m* = ^(x) for each x G Ooo- We state 
that a representation ("H, 7r) of is irreducible if there is no invariant 
closed subspace of TL except {0} and TL; (TL, ir) is multiplicity free if any two 
subrepresentations of (TL, tt) are not unitarily equivalent. A representation 
(TL,n) is irreducible if and only if the commutant {X G £(TL) : Xtt(A) = 
ir(A)X for all A G 0^} of jr(Ooo) equals to CI. 

Since Oqo is simple, that is, there is no nontrivial closed two-sided 
ideal, any representation of Ooo is injective. If {ti : i G N} are bounded 
operators on a Hilbert space TL such that {ti : i G N} satisfy (II. 51) . then 
the correspondence Si 1— > t« for i G N is uniquely extended to a unital *- 
representation of on W from the uniqueness of O^. Therefore we call 
such a correspondence among generators by a representation of Oqo on TL. 
Assume that {sj : i G N} are realized as operators on a Hilbert space TL. 
According to (11. 5|) . W is decomposed into orthogonal subspaces as ©jgN^jW. 
Since s» is an isometry, s(TL has the same dimension as TL. From this, we 
see that there is no finite dimensional representation of which preserves 
the unit. The following illustration is helpful in understanding {sj : i G N}: 



TL 



Si I 



s x TL 




SiTL 






The algebra 


appears 


in quantum field theory [13J and metrical 



number theory 



1.3.2 Permutative representations 

We review permutative representations in this subsubsection. 

Definition 1.2 Jlj, [7| [B[ [73]/ Let {s,- : i G N} denote the canonical generators 
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(i) A representation (TL, ir) of Ooo is permutative if there exists an or- 
thonormal basis £(<Z TL) ofTL such that n(si)£ C £ for each iGN, 

(ii) For J = (ji)i = i G N fc with 1 < k < oo, let P(J) denote the class 
of representations (TL, it) of with a cyclic unit vector v G TL such 
that ir(sj)v = v and {7r(sj ; • • • Sj fe )v}^ =1 is an orthonormal family in 
TL where sj = Sj t ■ ■ ■ Sj k . 

(iii) For J = (ji)i>\ G N°°, let P{J) denote the class of representations 
(TL,tt) of Ooq with a cyclic unit vector v G TL such that {7r(sj (n) )*v : 
n G N} is an orthonormal family in TL where J( n ) = (ji, ■ ■ ■ ,j n )- 

The vector v in both (ii) and (iii) is called the GP vector of (TL,n). 

We recall properties of these classes as follows: For any J, P(J) in 
Definition |1.2( ii) and (iii) always exists and it is a class of permutative 
representations, which contains only one unitary equivalence class. From 
this, we can always identify P(J) with a representative of P(J) H ||. 
A representation (TL, ir) of is a permutative representation with a cycle 
(chain) if there exists J G N fc for 1 < k < 00 (resp. J G N°°) such that 
(TL,ir) is P(J). Details will be explained in § 12,21 

1.4 Main theorems 

We show our main theorems in this subsection. For this purpose, we con- 
struct two representations of as follows. For a nonempty set A, let ^(^4) 
denote the complex Hilbert space with an orthonormal basis {e a : a G A}. 
We call {e a : a G ^4} the standard basis of hiA). 

Definition 1.3 Let O be as in and let {sj : i G N} denote the canon- 

ical generators of . 

(i) For i G N, define the map a, from Q to VL by 

oci{x) = — l — (x G O). (1.6) 

x + 1 

Define the representation ir a of on faity by 

n a (si)e x = e ai{x) (x G O, i G N). (1.7) 

(ii) For iGN, define the map Pi from N°° to N°° by 

P i (ni,n 2 ,...) = (hn 1 ,n2,...) ((ni,n 2 , . . .) G N°°, % G N). (1.8) 
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Define the representation irp of Ooo on ^(N 00 ) by 

np ( Si )e a = e Pi(a) (a G N°°, i G N). (1.9) 
The representation ^(N 00 ), up) is called the shift representation f^j. 
Then the following holds. 

Theorem 1.4 Two representations (l2(£l),7r a ) an d (^(N 00 )) ttq) are uni- 
tarily equivalent. 

From Theorem ll.4| we can compare irreducible components of (l2(^l),Tr a ) 
with those of (^(N 00 ), tt^) and consider how an irreducible component in 
(12(^1), ir a ) is realized. For this purpose, we introduce an equivalence relation 
of real numbers as follows. 

Definition 1.5 |5|, 0, \16\/ If x and y are two real numbers such that 

x= ay + b ( 6 rf€Z ) (L10) 
cy + d 

where ad — be = ±1, then x is said to be equivalent to y. In this case, we 
write x ~ y. The transformation U.10\) is called a modular transformation 
in a broad sense. 

Remark that the transformation (jl.lOp for a, b, c, d with ad — be = 1 is also 
called a modular transformation in a narrow sense. 

According to the unitary equivalence in Theorem 11.41 the following 
holds. 

Theorem 1.6 For x G 0,, let [x] denote the equivalence class of x in Q with 
respect to modular transformations, that is, [x] = {y G 0, : y ~ x}. Let 
(l2(Q),TTa) be as in Definition 1 1 . 3\( i) . 

(i) The following irreducible decomposition holds: 

i 2 (n)= n [x] (1.11) 

where TLm denotes the closed subspace ofhity generated by the subset 
{e y :ye [x]}. 

(ii) For x G f2, let tjm denote the subrepresentation of ir a associated with 
the subspace Hm in il.ll]) . that is, 

r][ x ] =TT a \ H[x] . (1.12) 

Then rj^ and 77^] are unitarily equivalent if and only ifx~y. Espe- 
cially, ( fi. 1 1\) is multiplicity free. 



6 



(iii) Let CFE be as in U.3\) and let denote the set of all quadratic 
irrationals in fL 

(a) Ifx€Q\ n (2 \ then n [x] is P(CFE(x)). 

(b) If x £ Q^, then rjM is P(CFEo(2;)) where CFEo(x) denotes the 
repeating block of CFE(x). 

(iv) Any irreducible permutative representation of is unitarily equiva- 
lent to ijm for some [x] G f2/~. 

In consequence, Theorem I1.6I shows that the set 0/~ of all equiva- 
lence classes of irrationals in [0, 1] is one-to-one correspondence in the set 
IPR(0 00 )/~ of all unitary equivalence classes of irreducible permutative 
representations of O^: 

n/~ IPRtOoo)/-; [x]^ V[x] (1.13) 

where we identify rj\ x ] with the unitary equivalence class of rjM for conve- 
nience. Especially, the following equivalence holds as the restriction of ij on 
the subset f]( 2 )/~ of fi/~: 

^ (2) /~ ^ IPR cy de(Ooo)/~ (1-14) 

where IPR C j /c / e (0 00 )/~ denotes the set of all unitary equivalence classes of 
irreducible permutative representations of Ooc with a cycle. 

Remark 1.7 The equivalence of numbers by modular transformations is 
well known in number theory, such that the discriminant of an irrational 
is invariant with respect to modular transformations [5j[T8]. On the other 
hand, the unitary equivalence of representations is basic in the representa- 
tion theory of *-algebras. Since these two equivalence relations are indepen- 
dently introduced in different mathematical areas, the equivalence of two 
equivalence relations in Theorem II, 6( ii) is nontrivial. 

From Theorem II. 6 \ the following natural questions are thought up. 

Problem 1.8 (i) Show the meaning of the discriminant for the represen- 
tation associated with a quadratic irrational. What are the discrimi- 
nant and the class number ([18], P- 59) in the representation theory 

ofOoo? 

(ii) Find similar relations between the Cuntz algebra On with 2 < N < oo 
[6] and real numbers. 
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(iii) From Theorem 11.61 we suspect that there exists a relation between 
the group of all modular transformations and Ooo- Make clear this 
relation. 

In § [21 we prove Theorem 11.41 and 11.61 In § [3j we show examples of 
Theorem 11.61 



2 Proofs of theorems 

In this section, we prove main theorems. 

2.1 Continued fraction expansion and one-sided full shift 

We review relations between continued fraction expansions and the one- 
sided full shift on N°° in this subsection. Let [ai(x), a 2 (x), . . .] denote (|1.2p 
for simplicity of description. 

Fact 2.1 ([9], Theorem 175) For the equivalence in Definition \1.5[ two ir- 
rational numbers x and y are equivalent if and only if there exist positive 
integers a%, . . . , a m , bi, . . . ,b n such that 

x = [ai,...,a m ,ci,c 2 ,...], y = [h, . . . ,b n ,ci,c 2 , . . .}. (2.1) 

Define the simple continued fraction transformation ( or the Gauss map ) 
t from 0, to by 

1 



t(x) = - 

X 



(x e 9), (2.2) 



where |_"J denotes the floor (entire) function [10\ 117] . Then we see that 
r([ai,a2, ■■•]) = [0-2,0-3, ■ ■ ■] for the continued fraction [ai,a2, • • .]. 
Define the map a from N°° to N°° by 

a(ni,n 2 , ■ ■ ■) = (n 2 ,n 3 , . . .). (2.3) 

The dynamical system (N°°, a) is called the one-sided full shift on N°° (|15j. 
§ 7.2). Then we see that CFE in (jl.3p satisfies the following equation (|10j. 
(1.1.2)): 

CFE(r(x)) = <t(CFE(s)) (a? 6 fi). (2.4) 
From (|2.4p . two dynamical systems (fi,r) and (N°°,cr) are conjugate. 

Definition 2.2 For a, b £ N°°, let a ~ b denote when there exist p, q > 1 
such that o~ p (a) = o~ q (b). 



S 



We call ~ the tail equivalence in N°° ([2], Chap. 2). Then the following 
holds by definition. 

Fact 2.3 For x,y x ^ y if and only if CFE(x) ~ CFE(y). 

For {oti : i G N} and {/3, : i G N} in Definition 11.31 the following holds: 

CFE(ai(s)) = A(CFE(x)) (x G O, i G N). (2.5) 
Remark that they are closely related to r and a as follows: 

(To Qi )(x) = x, (<roft)(a) =a (x G ft, a G N°°, i G N). (2.6) 

2.2 Properties of representations of 

In this subsection, we recall properties of permutative representations and 
the shift representation of O^. Define N* = Ui<fc<oo For J = (iO™i> = 
(ki)h=i £ N*j we wr he J ~ -fT if m = m and iT = pj where pJ = 
Up(l)i ■ ■ ■ ijp(m)) fo r an Y cyclic permutation p G Z m . For J G N*, we call J 
nonperiodic if pJ 7^ J for any cyclic permutation p ^ id. If J G N* is non- 
periodic, then we see that (Tt, 7r) is P(J) if and only if there exists a cyclic 
vector v G Tt such that 7r(sj)v = v. For J G N°°, we call J nonperiodic if J 
has no repeating block. 

Proposition 2.4 Xei P(J) be as in Definition \l.S\ . 

(i) Any permutative representation of Ooo is decomposed into the direct 
sum of cyclic permutative representations uniquely up to unitary equiv- 
alence. 

(ii) Any cyclic permutative representation is either one of the following 
two cases: 

(a) P{J) for J G N*. 

(b) P{J) for J G N°°. 

(iii) For two representations tt\ and TT2 of O^, let n\ ~ 1x2 denote the 
unitary equivalence between tt\ and 7^. If J G N* and K G N°°, then 
P{J)^P{K). 

(iv) For J, K G N* U N°°, then P(J) ~ P(if ) if and only if J ~ K where 
we define J >/> K when J G N* and K G N°° . 

(v) For J G N* U N°°, P(J) is irreducible if and only if J is nonperiodic. 
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Proof. See Appendix IA.ll 



Next, we show properties of the shift representation of (see also 
[2| , Chap. 6). 

Proposition 2.5 Let (^(N 00 ), np) be as in Definition 1 1 . 3( ii) . Define [a] = 
{b G N°° : b ~ a} iu/iere ~ is as in Definition \2.2\ 



(i) The following irreducible decomposition holds: 

/ 2 ( N oo )= JC [a] (2J) 
[a]eN=°/~ 

where /C[ a ] denotes the closed subspace o/^N 00 ) generated by the set 
{e b : b& [a]}. 

(ii) For a G N°° ; let 6^ denote the subrepresentation ofirp associated with 
the subspace /Cr a i, t/iat is, 

0[a]^k [a] - (2-8) 

T/ien 0[ a j and Oiu are unitarily equivalent if and only if a ~ b. Espe- 
cially, \2. 7|) is multiplicity free. 



(hi) ('aj If a £ N°° /ias no repeating block, then 6^ is P(a). 

(b) If a £ N°° has the repeating block a , then 6y a ^ is P(a'). 

(iv) Any irreducible permutative representation of is unitarily equiva- 
lent to 9[ a j for some [a] G N°°/~. 

Proof. See Appendix IA.21 I 



2.3 Proofs of Theorem [TH and \TM 

We prove Theorem 11.41 and 11.61 in this subsection. 

Proof of Theorem \l-4\ Let CFE be as in fjl .3[) . Define the unitary U from 
fe(fi) to Z 2 (N°°) by 

Ue x = e' CFE{x) (i£fi) (2.9) 

where we write {e x and {e' a : a G N°°} as standard basis of h(^) 

and Z2(N°°), respectively. From (12. 5D . we can verify that Un a {si)U* = 
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TTpisi) for each i G N. This implies the unitary equivalence between two 
representations (h(P),^a) an d (^(N 00 ), 7Tg): 

UiT a (A)U* = tt^A) (ieOoo). (2.10) 

Hence the statement holds. ■ 



Proof of Theorem \1.6\ From Fact 12, 3| we see that 

CFE([x]) = [CFE(x)] (x E Q). (2.11) 

By this and (pT9|) . 

UH [x] =K [CFEix)] (a; €0). (2.12) 

From Proposition I2.5f i) and Theorem 11.41 the statement of (i) holds. 
By OTTUD and (pTT2j) . we obtain that 

C/r ?w (^)C/* = % FE(:c)] ( J 4) (xefi.AeOoo). (2.13) 

From Proposition I2.5f ii). (iii), (iv) and (|2.13|) . the statements of (ii), (iii) 
and (iv) hold, respectively. I 



3 Permutative representations of associated 
with quadratic irrationals 

We show examples of Theorem II. 6f iii)-(b) in this section. 
Example 3.1 For k G N, define x G Q, by 

Vk 2 + 4 - k 
x= . (3.1) 

Then x = [k, k,k, . . .] as an infinite continued fraction. Therefore tjm is 
P{k). For example, 

V^] =P(1) ' V2-i] =P ( 2 )' r, [VI s_ 3] =P(3). (3.2) 

In [13], we showed that the restriction of P(l) on the algebra B of bosons is 
unitarily equivalent to the Fock representation of B. Hence the first equation 
in (|3.2p shows a relation between the golden ratio (\/5 — l)/2 and the Fock 
representation of bosons. 
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(3.3) 



Example 3.2 For j, k G N, define x G by 

V(j'A:) 2 + 4jA;-j/c 
x = . 

When j k, 

f] [x] =P(j,k). (3.4) 

For example, rj^__^ = P(l,2). If j = fc, then (|3.3p equals to (|3.ip . There- 
fore r/ [a; ] is P(/c). 

Example 3.3 For i, j, k G N, define i G H by 

-jijk + i + k- j) + VD 

x= WITT) ' (3 - 5) 

D = (ijk + i + j + k) 2 + 4. (3.6) 



If (i,j,k) is nonperiodic, then i]m = P(i,j,k). If i = j = k, then (|3.5 
equals to (13. ip . 



(3.7) 



Example 3.4 For i, j, fc, / G N, define x G f2 by 

-(ijkl + + kl + li- jk) + v 7 !? 
X ~ 2(ijfc + i + k) ' 

D = (ijkl + ij + jk + kl + li)(ijkl + ij + jk + kl + li + 4). (3 

If (i, j, fc, Z) is nonperiodic, then t]m = P(i,j, k, I). 



Remark that the symbol D in neither f|3.6[) nor (|3.8p always means the 
discriminant of x. For example, when (i,j,k) = (1,2,3), D in (|3.6p is 148. 
On the other hand, x in (|3.5|) is ~ 5 +v^ with the discriminant 37. 

Problem 3.5 For a given J G N n for n > 5, compute x G £1 such that 

Appendix 

A Proofs of propositions 

We prove Proposition 12.41 and 12.51 in this section. 
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A.l Proof of Proposition 12.41 



Let (TC,n) be a permutative representation of 0^. By assumption, we see 
that there exists a family {/j : i £ N} of maps on a set A and an orthonormal 
basis {e n : n G A} such that 

vr(sj) e n = e h{n) (»eN,neA). (A.l) 

From this and (jl.5p . we see that #A = oo, the map fi : A — > A is injective 
for each i, /«(A) n /j(A) = when i ^ j and A = UieN fi(^)- The family 
{fi : i £ N} is called a branching function system ([2], Definition 2.1). On 
the other hand, if a branching function system is given, then we can con- 
struct a permutative representation of as (jA.ip . Hence we write ir in 
(lA.lj) as 7T/. For a given branching function system {fi : i £ N}, define the 
coding map F of {/j : i £ N} by the map from A to A as F(n) = f^ l (n) 
when n £ fi(A). 

Proof of Proposition \2.4\ (i) Let (H.,tt) be a permutative representation 
of Ooo. Then there exists a branching function system f = {fi : i £ N} on 
a set X such that (Tt, 7r) is unitarily equivalent to (^(-X"), 71"/) by definition. 
For x, y G X, define the equivalence relation ~ as x ~ y if and only if there 
exist i,j £ N such that -F*(x) = F^{y) where F denotes the coding map 
of /. Let {X\ : A G H} denote the set of all equivalence classes in X with 
respect to ~. Then we see that X is decomposed into the disjoint union of 
subsets {X\ : A £ E} such that fi(X\) C X\ for each i £ N and A £ H. 
Therefore / is decomposed into the direct sum of branching function systems 
/ (A) = {/i|x A : i G N} for A £ S. By the definition of X A , (/ 2 (X A ),7r /( A)) 
is cyclic and ttj(a) = ^^(^a)- This implies that TL is decomposed into the 
direct sum of cyclic subspaces {^(Xx) ■ A G S}. Hence the statement of 
decomposition holds. 

Assume that g = {gi : i £ N} is another branching function system on 
a set Y associated with %. Since dimensions of the representation space of 
both iTf and 7r g are same, we can assume that Y = X. Define the map 4> 
from X to X by 4>(x) = (gi o f^ 1 )(x) when x £ fi(X). Then <f> is bijective 
and induces the same decomposition up to conjugacy. Define the unitary U 
on H by Ue x = e^,r x \ for the standard basis {e x : x £ X}. Then we see that 
UiTf(-)U* = TT g . Hence the statement of uniqueness holds, 
(ii) Let (H, tt) be a cyclic permutative representation of Oqo. From the 
proof of (i), we can assume that there exists a branching function system 
/ = {fi '■ i ^ N} on a set X such that (TC,ir) is unitarily equivalent to 
(l2(X),iTf) with a cyclic vector e xo for a point xq £ X. For the coding map 
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F of /, define the sequence x n = F n (xo) for n > 0. If there exist mo, k > 1 
such that x m+ fc = x m for each m > mo, then we see that (TL,tt) is the case 
of (a). If not, then (TL,tt) is the case of (b). 

(iii) If they are equivalent, then there exists an action of Oqo on a Hilbert 
space TL with two cyclic unit vectors v and v such that v and v are GP 
vectors of P(J) and P(K), respectively. Then (v|v ) = (v|sjV ) = ■■■ = 
(v|(sj) ra v ) — > (n — ► oo) because of the assumption of P(K). From this, 
(v|v ) = 0. This implies that (s^vjv ) = for each L £ N*. Therefore 
v = 0. This is a contradiction. 

(iv) From (iii), it is sufficient to show the following two cases. 

(a) Assume J, if £ N*. We can assume that Oqo acts on two Hilbert spaces 
TL and TL with cyclic unit vectors v, v which are GP vectors of P{ J) and 
P(K), respectively. If J ~ K, then we can find v £ TL such that sjv = 
v and {sj k • • • Sj n v : k = 1, . . . , n} is an orthonormal family when J = 
(ji, . . . ,j n ). Define the unitary U from TL to TL by Uslv = s^v for each 
L £ N* . Then U gives the unitary equivalence of TL and TL . 

Assume that P(J) ~ P(K), but J ^ K. Then we can assume that 
acts on a Hilbert space TL with two cyclic unit vectors v and v which are 
GP vectors of P(J) and P(K), respectively. Then (v|v') = (v| (s*j) n s]^v' ) 
for each n, m > 1. Since J ^ if, we see that (s*^) n s^ = for some n,m. 
Therefore (v|v ) = 0. This implies that (slv|v ) = for each L 6 N*. 
Therefore v = 0. This is a contradiction. 

(b) Assume J,K<E N°° . Then P{J) ~ P(K) if and only if J ~ if from the 
analogy of the case (a). 

(v) We consider the following two cases. 

(a) Assume J £ N*. Assume that J is nonperiodic and 0^ acts on a Hilbert 
space TL with a cyclic unit vector v which is the GP vector of P(J). Let 
w £ TL. Since TL is generated by the set {s^v : K £ N*}, we can write 
w = J2L a L s LV such that the set {slv} is an orthonormal family in TL. If 
there exists Lo £ N* such that ol / 0. By replacing w; by a^s^w, 
we can always assume {w\v) = 1. On the other hand, s*jSkv = when 
if ^ J n for some n > 0. Hence (sj) n u> — ► v when n — ► cxd. From this, we 
can obtain v from a given w £ TL, w 0. This implies that H is irreducible. 

Assume that J is not nonperiodic (=periodic). Then there exists Jo £ 
N* such that J is the n-times concatenation of Jo for some n > 2. Assume 
that a unit vector v satisfies sjv = v. Define two vectors u>i and u>2 by 

wi= v + s Jo v + • • • + a}"^, (A.2) 
v + Csj v + • • • + C- 1 ^ X v (A.3) 
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where £ = e^v-V™. Since sj u>i = wi and sj W2 = (~ 1 W2, {w\\w2) = 0. 
Define Vi = O^wi for i = 1,2. Then we can verify that V\ and V2 are 
orthogonal. Since {0} 7^ C Vi © V2 C H for i = 1, 2, H is not irreducible, 
(b) Assume J £ N°°. If J is nonperiodic, then we can prove the irreducibility 
of P(J) by the analogy of the case of (a). 

Assume that J is not nonperiodic. We can assume that there exists 
Jo £ N* such that J is purely periodic with the repeating block Jo. Assume 
that Oqq acts on a Hilbert space K, with a cyclic unit vector vo such that 
•sj v o = v o- Let C denote the Hilbert space of all /C-valued functions <p 
on U{1) = {z £ C : \z\ = 1} such that H'K- 2 )!! 2 dfi(z) < 00 where \i 
denotes the probabilistic Haar measure of the unitary group U(l). Define 
the action of 0^ on C by 

{si4>){z) = zs i( p(z) (z £ 17(1), <f> £ £, i £ N). (A.4) 

Let vo denote the constant function in C such that vq(^) = vo for each 
z £ U(l). Then (sj vo)(z) = zvq(z) for each 2; £ f7(l). From this, we see 
that {(sj {n) )*vo : n > 1} is an orthonormal family in C. Let C\ denote the 
cyclic subspace of C\ generated by vo with respect to the action of Cqq. 
Then L\ is -P(J). Define the operator T on C by (T(f>)(z) = zcp(z) for £ £ 
and z £ U(l). Then TC\ C £1 and Tsi = s{T and Ts* = s*T for each i £ N 
on L\. Hence T is the nontrivial element of the commutant of Oqo on L\. 
Therefore neither C\ nor C is irreducible. Hence P(J) is not irreducible. 1 

A. 2 Proof of Proposition 12.51 

(i) For [a] £ N°°/~, we see that fa ([a]) C [a] and P~ l ([a\) C [a] for each i. 
This implies that ^(Oo^/Cu] C /Cr i. By definition, ^(N 00 ) is decomposed 
into the direct sum of the family {K\ a ] : [a] £ N°°/~} of closed subspaces 
as a Hilbert space, the statement of decomposition holds. It is sufficient to 
show the irreducibility of /Cr a i for each [a]. We consider the following two 
cases. 

(a) Assume that a has the repeating block a . Let (a )°° denote the purely 
periodic sequence with the repeating block a . Then [a] = {13 j {a ) : J £ 
N fc , k > 0} and/3 a /((a')°°) = (a')°°. This implies that (£ [a] , Tr^^,) isP(o') 
with the GP vector er a '\<x>- From Proposition |2.4( v) and the nonperiodicity 

of a , /C[ a ] is irreducible. 

(b) Assume that a has no repeating block. By the analogy of the case of 
(a), we see that /Cui is P(a) with the GP vector e a . From Proposition 12. 4( v) 
and the nonperiodicity of a, /Cr a i is irreducible. 
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(ii) From the proof of (i), #r a ] is P(J) for a nonperiodic element J in N*UN°°. 
From this and Proposition I2.4f iii) and (iv), the statement holds. 

(iii) The proof has been already given in the proof of (i) . 

(iv) Let (H,7r) be an irreducible permutative representation of O^. From 
Proposition I2.4f ii). (TC,tt) is P(J) for some nonperiodic element J in N* U 
N°°. From (iii), if J G N*, then [o] is P(J) for a = J°° 6 N°°, and if 
J G N°°, then 0rji is P(J). Hence the statement holds. | 
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